Model checking medium access control for sensor networks

We describe verification of S-MAC, a medium access control protocol designed for wireless sensor networks, by means of the PRISM model checker. The S-MAC protocol is built on top of the IEEE 802.11 standard for wireless ad hoc networks and, as such, it uses the same randomised backoff procedure as a means to avoid collision. In order to minimise energy consumption, in S-MAC, nodes are periodically put into a sleep state. Synchronisation of the sleeping schedules is necessary for the nodes to be able to communicate. Intuitively, energy saving obtained through a periodic sleep mechanism will be at the expense of performance. In previous work on S-MAC verification, a combination of analytical techniques and simulation has been used to confirm the correctness of this intuition for a simplified (abstract) version of the protocol in which the initial schedules coordination phase is assumed correct. We show how we have used the PRISM model checker to verify the behaviour of S-MAC and compare it to that of IEEE 802.11

Formal analysis of production line systems by probabilistic model checking tools

International audiencePerformance modelling is a fundamental part of the design and operation of reliable manufacturing systems. Based on the probabilistic model checking formalism [11] supported by the PRISM tool [13], in this paper we present a framework for automatic generation of 1) formally expressed discrete-state Markov chain (DTMC) models of production lines, and 2) of a number of related key performance indicators given in terms of temporal logic formulae. Since the framework is fully parametric it can straightforwardly be used for comparative analysis of different system configurations. In order to tackle scalability issues we present two alternative encodings of the DTMC model corresponding to a given production system and discuss how they compare. We demonstrate the effectiveness of the framework through a number of experiments

Trend-based analysis of a population model of the AKAP scaffold protein

We formalise a continuous-time Markov chain with multi-dimensional discrete state space model of the AKAP scaffold protein as a crosstalk mediator between two biochemical signalling pathways. The analysis by temporal properties of the AKAP model requires reasoning about whether the counts of individuals of the same type (species) are increasing or decreasing. For this purpose we propose the concept of stochastic trends based on formulating the probabilities of transitions that increase (resp. decrease) the counts of individuals of the same type, and express these probabilities as formulae such that the state space of the model is not altered. We define a number of stochastic trend formulae (e.g. weakly increasing, strictly increasing, weakly decreasing, etc.) and use them to extend the set of state formulae of Continuous Stochastic Logic. We show how stochastic trends can be implemented in a guarded-command style specification language for transition systems. We illustrate the application of stochastic trends with numerous small examples and then we analyse the AKAP model in order to characterise and show causality and pulsating behaviours in this biochemical system

The physics models of FLUKA: status and recent development

A description of the intermediate and high energy hadronic interaction models used in the FLUKA code is given. Benchmarking against experimental data is also reported in order to validate the model performances. Finally the most recent developments and perspectives for nucleus-nucleus interactions are described together with some comparisons with experimental data.Comment: talk from the 2003 Computing in High Energy and Nuclear Physics (CHEP03), La Jolla, Ca, USA, March 2003, 10 pages, p

40. The gas-phase ammoxidation of n-hexane to unsaturated C6 dinitriles, intermediates for hexamethylenediamine synthesis

This paper reports about an investigation on the catalytic gas-phase ammoxidation of n-hexane aimed at the production of 1,6-C6 dinitriles, precursors for the synthesis of hexamethylenediamine. Catalysts tested were those also active and selective in the ammoxidation of propane to acrylonitrile: rutile-type V/Sb and Sn/V/Nb/Sb mixed oxides. Several N-containing compounds formed; however, the selectivity to cyano-containing aliphatic linear C6 compounds was low, due to the relevant contribution of side reactions such as combustion, cracking and formation of heavy compounds.INGLES

Efficient Parallel Statistical Model Checking of Biochemical Networks

We consider the problem of verifying stochastic models of biochemical networks against behavioral properties expressed in temporal logic terms. Exact probabilistic verification approaches such as, for example, CSL/PCTL model checking, are undermined by a huge computational demand which rule them out for most real case studies. Less demanding approaches, such as statistical model checking, estimate the likelihood that a property is satisfied by sampling executions out of the stochastic model. We propose a methodology for efficiently estimating the likelihood that a LTL property P holds of a stochastic model of a biochemical network. As with other statistical verification techniques, the methodology we propose uses a stochastic simulation algorithm for generating execution samples, however there are three key aspects that improve the efficiency: first, the sample generation is driven by on-the-fly verification of P which results in optimal overall simulation time. Second, the confidence interval estimation for the probability of P to hold is based on an efficient variant of the Wilson method which ensures a faster convergence. Third, the whole methodology is designed according to a parallel fashion and a prototype software tool has been implemented that performs the sampling/verification process in parallel over an HPC architecture

Ultrafast control of Rabi oscillations in a polariton condensate

We report the experimental observation and control of space and time-resolved light-matter Rabi oscillations in a microcavity. Our setup precision and the system coherence are so high that coherent control can be implemented with amplification or switching off of the oscillations and even erasing of the polariton density by optical pulses. The data is reproduced by a fundamental quantum optical model with excellent accuracy, providing new insights on the key components that rule the polariton dynamics.Comment: 5 pages, 3 figures, supplementary 7 pages, 4 figures. Supplementary videos: https://drive.google.com/folderview?id=0B0QCllnLqdyBNjlMLTdjZlNhbTQ&usp=sharin

The colored Hanbury Brown--Twiss effect

The Hanbury Brown--Twiss effect is one of the celebrated phenomenologies of modern physics that accommodates equally well classical (interferences of waves) and quantum (correlations between indistinguishable particles) interpretations. The effect was discovered in the late thirties with a basic observation of Hanbury Brown that radio-pulses from two distinct antennas generate signals on the oscilloscope that wiggle similarly to the naked eye. When Hanbury Brown and his mathematician colleague Twiss took the obvious step to propose bringing the effect in the optical range, they met with considerable opposition as single-photon interferences were deemed impossible. The Hanbury Brown--Twiss effect is nowadays universally accepted and, being so fundamental, embodies many subtleties of our understanding of the wave/particle dual nature of light. Thanks to a novel experimental technique, we report here a generalized version of the Hanbury Brown--Twiss effect to include the frequency of the detected light, or, from the particle point of view, the energy of the detected photons. In addition to the known tendencies of indistinguishable photons to arrive together on the detector, we find that photons of different colors present the opposite characteristic of avoiding each others. We postulate that fermions can be similarly brought to exhibit positive (boson-like) correlations by frequency filtering.Comment: 18 pages, includes supplementary material of the derivation

The oxygen-assisted transformation of propane to COx/H2 through combined oxidation and WGS reactions catalyzed by vanadium oxide-based catalysts

This paper reports about the gas-phase oxidation of propane catalyzed by bulk vanadium oxide and by alumina- and silica-supported vanadium oxide. The reaction was studied with the aim of finding conditions at which the formation of H2 and CO2 is preferred over that of CO, H2O and of products of alkane partial oxidation. It was found that with bulk V2O5 considerable amounts of H2 are produced above 400 8C, the temperature at which the limiting reactant, oxygen, is totally consumed. The formation of H2 derived from the combination of: (i) oxidation reactions, with generation of CO, CO2, oxygenates (mainly acetic acid), propylene and H2O, all occurring in the fraction of catalytic bed that operated in the presence of gas-phase oxygen, and (ii) WGS reaction, propane dehydrogenation and coke formation, that instead occurred in the fraction of bed operating under anaerobic conditions. This combination of different reactions in a single catalytic bed was possible because of the reduction of V2O5 to V2O3 at high temperature, in the absence of gas-phase oxygen. In fact, vanadium sesquioxide was found to be an effective catalyst for the WGS, while V2O5 was inactive in this reaction. The same combination of reactions was not possible when vanadium oxide was supported over high-surface area silica or alumina; this was attributed to the fact that in these catalysts vanadium was not reduced below the oxidation state V4+, even under reaction conditions leading to total oxygen conversion. In consequence, these catalysts produced less H2 than bulk vanadium oxide